Section: New Results

Extension of the CoqEAL library

Participants : Cyril Cohen, Enrico Tassi.

The CoqEAL library provides a framework to connect efficient executable functional programs to the algorithms that are described formally using the mathematical components library. Key aspects rely on the capacity to refine abstract views of the algorithms and data into concrete views, where the efficiency can be fine-tuned. For this refinement, we also need to rely on properties of programming languages such as parametricity. We experimented on relying on the ELPI plugin to implement this parametricity feature. In the long run, this means that the ELPI plugin should play an instrumental role in making CoqEAL easy to use and to extend.